1862A - Gift Carpet - CodeForces Solution


greedy implementation strings

Please click on ads to support us..

C++ Code:

#include<bits/stdc++.h>
#define ll long long
using namespace std;

void solve(){
    ll n, m;
    cin >> n >> m;
    vector<string> c(n);
    for (int j = 0; j < n; j++){
        cin >> c[j];
      }
    int p = 0;
    for (int j = 0; j < m; j++){
      bool ok = false;
      for (int k = 0; k < n; k++){
        if (c[k][j] == "vika"[p]){
          ok = true;
        }
      }
      if (ok){
        p++;
        if (p == 4){
          break;
        }
      }
    }
    if (p == 4){
      cout << "YES" << endl;
    } else {
      cout << "NO" << endl;
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cout.tie(NULL);
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    freopen("error.txt", "w", stderr);

#endif
    int t;
    cin>>t;

    while(t-- >0)
    {
        solve();
    }
    return 0;
}


Comments

Submit
0 Comments
More Questions

39F - Pacifist frogs
1451C - String Equality
386A - Second-Price Auction
1690E - Price Maximization
282B - Painting Eggs
440A - Forgotten Episode
233B - Non-square Equation
628B - New Skateboard
262B - Roma and Changing Signs
755C - PolandBall and Forest
456B - Fedya and Maths
376B - IOU
1623B - Game on Ranges
1118A - Water Buying
1462C - Unique Number
301A - Yaroslav and Sequence
38A - Army
38C - Blinds
1197A - DIY Wooden Ladder
1717D - Madoka and The Corruption Scheme
1296D - Fight with Monsters
729D - Sea Battle
788A - Functions again
1245B - Restricted RPS
1490D - Permutation Transformation
1087B - Div Times Mod
1213B - Bad Prices
1726B - Mainak and Interesting Sequence
1726D - Edge Split
1726C - Jatayu's Balanced Bracket Sequence